Extended generalized shuffle networks: Sufficient conditions for strictly nonblocking operation
نویسندگان
چکیده
Since Clos gave the first construction of a strictly nonblocking multistage interconnection network, only a few other constructions have been proposed in almost a half-century. In this paper, we introduce a constructive class of networks which utilizes crossbars of virtually any size and for which the sizes can vary from stage to stage. The interconnection between stages is a generalized shuffle pattern. We derive sufficient conditions for strictly nonblocking operation and suggest the potential for wide application of these networks by providing several special case results. q 1999 John Wiley & Sons, Inc. Networks 33: 269–291, 1999
منابع مشابه
A Complexity Analysis of Smart Pixel Switching Nodes for Photonic Extended Generalized Shuffle Switching Networks
This paper studies the architectural tradeoffs found in the use of smart pixels for nodes within photonic switching interconnection networks. The particular networks of interest within the analysis are strictly nonblocking extended generalized shuffle (EGS) networks. Several performance metrics are defined for the analysis and the effect of node size on these metrics is studied. Optimum node si...
متن کاملStrict nonblockingness of reduced shuffle-exchange networks
The shuffle-exchange network is one of the most wellstudied multistage interconnection networks. Whether a (2n 1)-stage shuffle-exchange network is rearrangeable has been a challenging conjecture for some 30 years, and only recently a proof was claimed. In this article, we use the analysis method developed for EGSN networks to show that the shuffle-exchange network can be strictly nonblocking b...
متن کاملStrictly nonblocking conference networks using high-dimensional meshes
This paper introduces a conferencing server design based on an innovative configurable computing architecture to support the information transmission and distributed processing associated with creating and maintaining simultaneous disjoint conferences among sets of N conferees, where rdimensional meshes can be used as the conferencing components. An r-dimensional conferencing mesh network is st...
متن کاملNonblocking Networks for Fast Packet Switching
We de ne and study an extension of the classical theory of nonblocking networks that is applicable to multirate circuit and fast packet ATM switching sys tems We determine conditions under which the Clos Cantor and Bene s networks are strictly nonblocking We also determine conditions under which the Bene s network and variants of the Cantor and Clos networks are rearrangeable We nd that strictl...
متن کاملNonblocking Multirate Networks
An extension of the classical theory of connection networks is de ned and studied This extension models systems in which multiple connections of di ering data rates share the links within a network We determine conditions under which the Clos and Cantor networks are strictly nonblocking for multirate tra c We also determine conditions under which the Bene s network and variants of the Cantor an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Networks
دوره 33 شماره
صفحات -
تاریخ انتشار 1997